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Abstract. In this paper, we study a random field constructed from the two- 
dimensional Gaussian free field (GFF) by modifying the variance along the scales in 
the neighborhood of each point. The construction can be seen as a local martingale 
transform and is akin to the time-inhomogeneous branching random walk. In the 
case where the variance takes finitely many values, we compute the first order of 
the maximum and the log-number of high points. These quantities were obtained 
by Bolthausen et al. (2001) and Daviaud (2006) when the variance is constant on 
all scales. The proof relies on a truncated second moment method proposed by 
Kistler (2015), which streamlines the proof of the previous results. We also discuss 
possible extensions of the construction to the continuous GFF. 


1. Introduction 

1.1. The model. Let {Wk)k>o be a simple random walk starting at u G with law 
For every finite box B C Z^, the Gaussian free field (GFF) on i? is a centered 
Gaussian field (f> = with covariance matrix 


'rgB -1 



( 1 . 1 ) 


L fe=o 

where rgs is the first hitting time of (Wk)k>o on the boundary of B, 
dB = {v £ B \ 3z ^ B such that ||n — z \\2 = 1}, 
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and 11-112 denotes the Euclidean distance in 1?. With this definition, B contains its 
boundary. We let B° = B\dB. By convention, summations are zero when there are 
no indices, so (j) is identically zero on dB. This is the Dirichlet boundary condition. 
The constant 7r/2 in (1.1) is a convenient normalization for the variance. 

In this paper, we consider a family of Gaussian fields constructed from the GFF 
on the square box Vn = {0,1,..., 7V}^. These Gaussian fields are the 
analogues, in the context of the GFF, of the time-inhomogeneous branching random 
walks studied in Bovier and Kurkova (2004); Fang and Zeitouni (2012a); Bovier 
and Hartung (2014); Ouimet (2015). We study the maxima and the number of 
high points of this family of Gaussian fields as iV —>■ oo. 

The construction is very natural for any Gaussian field on a metric space and 
bears strong similarities with martingale transforms. It is based on the modification 
of the variance in neighborhoods around every point along different mesoscopic 
scales. More precisely, for A G (0,1) and v = {vi,V 2 ) G Vn, consider the closed 
neighborhood [ 1 ;]^ in Vn consisting of the square box of width centered at v 

that has been cut off by the boundary of Vn '■ 


Ma = 



2 


,■^1 + 


1 

2 


^l-A 


X 



2 


,V2 + 


2 




By convention, we define [rijo = Vn and [i;]i = {z;}. We stress that square boxes 
are not essential to the construction; any neighborhood centered at v containing 
points at distance roughly would do. Let ^ b]^}) be 

the cr-algebra generated by the variables on the boundary of the box [r;]> and those 
outside of it. Since the neighborhoods are shrinking with A, for any v G Vat, the 
collection F„ = }ag[o,i] is a filtration. In particular, if we let 




then 

for every v G Vn, (<(>t)('^))AG[o,i] is a F„-martingale. 

It is also a Gaussian field, therefore disjoint increments of the form (/<„(A') — (j)y{X) 
are independent. These observations motivate the definition of scale-inhomogeneous 
Gaussian free field, which can be seen as a martingale-transform of (^«(A))ag[o,i] 
applied simultaneously for every v G Vn- 
Fix M G N and consider the parameters 

(T A (cTi, tT 2 , ctm) G ( 0 , 00 )'^, (variance parameters) 

A A (Ai, A 2 ,..., Am) G (0, l]'^, (scale parameters) 


where 0 = Ao < Ai < ... < Am = 1- The parameters (o', A) can be encoded 
simultaneously in the left-continuous step function 

M 

<j{s) = criI{o}(s) + ^criI(A,_i,Ai](s), S G [0,1] . 

We write for the difference operator with respect to the index i. When the index 
variable is obvious, we omit the subscript. For example, 
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Definition 1.1 (Scale-inhomogeneous Gaussian free field). Let (j) = be 

the GFF on Vn. The (cr, A)-GFF on Vn is a Gaussian field '0 — {'4>v}vgVk defined 

M M 

0„ = ^crjV0^(Aj) = ^cri(0„(Ai) - 0„(Aj_i)) . (1.2) 

i=l z=l 

Similarly to the GFF, we define 


0J;(A) — E Ipy I 


The field with two variances (M = 2) was presented in Arguin and Zindy (2015), 
where it was used to prove Poisson-Dirichlet statistics of the Gibbs measure in the 
homogeneous case (M = 1 ). 


1.2. Main results. The main results of this paper are the derivation of the first or¬ 
der of the maximum and the log-number of high points for the scale-inhomogeneous 
Gaussian free field of Definition i.l. The methods of proof are general and di¬ 
rectly applicable to time-inhomogeneous branching random walks and to other log- 
correlated Gaussian fields. 

First, we need to introduce some notations. For any positive measurable function 
/ : [ 0 , 1 ] —K, define the integral operators 

Si,S 2 ) = f f{r)dr . 

J Si 

ft turns out that the first order of the maximum and the log-number of high points 
are controlled by the concavification of Let be the function whose graph 

is the concave hull of Its graph is an increasing and concave polygonal line, 
see Figure 1.1 for an example. There exists a unique non-increasing left-continuous 
step function s (t(s) such that 


and J/( 


J'o .2 (s) = Jg .2 (s) = / a {r)dr for all s G (0,1]. 

Jo 

The points on [0,1] where d jumps will be denoted by 


0 A A° < A^ < ... < A"* A 1, 


(1.3) 


where m < M. To be consistent with previous notations, we set ai = cr(A*). 


Theorem 1.2 (First order of the maximum). Let {0„}«gv}v be the {cr,\)-GFF on 
Vn of Definition 1.1, then 

va.&'x.y^Y ify /i\ ■> * ■ i. 1.1 i 

1 = Jg- 2 /g(l) = 7 in probability. 

Af-s-oo logA^ ' 

In the homogeneous case where M = 1 and CTi = 1, the result reduces to 7 * = 1, 
as proved in Bolthausen et al. (2001), which corresponds to the first order of the 
maximum of i.i.d. Gaussian variables of mean 0 and variance log A^. Note that 
the result of Theorem 1.2 can be written as follows : 

7* = = XI / ■ (1-4) 

cr(s) 7 o 

This is simply a weighted average of homogeneous cases on the intervals [A*“^, A*] 
with variance parameter di. We say that s i-G- d‘^{s) act as the effective variance of 
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Figure 1.1. Example of (closed line) and (dotted line) 
with 7 values for . 


the field. We stress that 7 * is strictly smaller than cti in cases where the concave hull 
is not a straight line. In particular, the upper bound on the level of the maximum 
cannot be proved by a simple union bound as in the homogeneous case. 

The set of 7 -high points of the field is defined as 

'^~N = {i’ \ > 7 logfV^}, for all 0 < 7 < 7 *. 


The number of high points will depend on critical levels defined by 


7 ' = 


\s) 


'0 cr(sAA 0 


ds — Ig(\ ) -|- 






, 1 < I <m, 7 ° A 0. (1.5) 


Theorem 1.3 (Log-number of high points or Entropy). Let {iljy}y^vN tde (cr, A)- 
GFF on V/v of Definition 1.1 and let 7 *“^ < 7 < 7 * for some I G {1, ...,m}, then 


lim 

N—^OC 


log II 

logA^2 


(l-A'-i) 


(7-J.v^(A'-i))2 „ 

Ja=(A'-i,l) 


in probability. 


The homogeneous case where M = 1 and tri = 1 was proved in Daviaud (2006). 
In that case, we have £.y = I — a.s for N'^ i.i.d. Gaussian variables of mean 0 
and variance log A^. The proofs of Theorems 1.2 and 1.3 are deferred to Section 3. 
The method of proof is explained in Section 2. It is a refinement of the second 
moment method based on the control of the increments of high points at every 
scale. The method was used in Kistler (2015) to obtain a new proof of the first 
order of the maximum in the homogeneous case. Here we extend this method to 
the log-number of high points in all settings and to the hrst order of the maximum 
in the inhomogeneous setting. In the scale-dependent case, as opposed to the 
homogeneous case, it is necessary to truncate the first moment using the information 
at every scale A* to get the correct upper bound. 
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1.3. Related works and conjectures. The scale-inhomogeneous GFF is the equiva¬ 
lent of the time-inhomogeneous branching random walk (IBRW) where the variance 
of the random walk is a function of time. In particular, Theorems 1.2 and 1.3 can 
be proved for branching random walks using the same technique, see Section 2 of 
Ouimet (2014). In fact, much more precise information is known about the maxima 
of these models. In Bovier and Kurkova (2004), the authors introduce a continuous 
version of Derrida’s Generalized Random Energy Model (GREM) Derrida (1985), 
which is akin to a time-inhomogeneous branching random walk, for which they ob¬ 
tain the first order of the maximum and the free energy. In particular, they noticed 
the concavification phenomenon for the first order. This observation also appears in 
Capocaccia et al. (1987) for the GREM. A model interpolating between the GREM 
and the branching random walk was introduced in Kistler and Schmidt (2015) where 
Poisson statistics of the extremes are proved. For Gaussian IBRWs with two values 
of the variance (M = 2), the lower order corrections for the maximum and tightness 
of the law were proved in Fang and Zeitouni (2012a). In this case, convergence of 
the extremal processes and of the law of the recentered maximum have been shown 
in Bovier and Hartung (2014). This is also proved in the case where the integral 
of the variance remains strictly below its concave hull (for example, in the case of 
increasing variances), see Bovier and Hartung (2015). For strictly decreasing vari¬ 
ances, the lower order corrections for IBBMs exhibit a slowdown of the order as 
proved in Fang and Zeitouni (2012b); Maillard and Zeitouni (2016). Similar results 
for non-Gaussian IBRWs and more general variances are proved in Mallein (2015), 
though not at the level of convergence of the law. In Ouimet (2015), the second 
order of the maximum for the Gaussian IBRW with a finite number of variances is 
shown by generalizing the approach of Fang and Zeitouni (2012a) and the tightness 
follows from Fang (2012). 

In general, we expect that the scale-inhomogeneous GFF with a finite num¬ 
ber of variances behave as the time-inhomogeneous branching random walk with 
the same parameters for the lower order correction term of the maximum and for 
its law. For the homogeneous GFF, the convergence of the law of the recentered 
maximum was proved in Bramson et al. (2016). In Arguin and Zindy (2015), the 
scale-inhomogeneous GFF with two values of the variance was introduced to prove 
Poisson-Dirichlet statistics for the extremes of the homogeneous GFF. Actual Pois¬ 
son statistics for local extremes was proved later in Biskup and Louidor (2016). 

One interest of Definition 1.1 for the scale-inhomogeneous GFF is that it can be 
extended to a piecewise smooth variance function a : [0,1] —>■ [a, b] where o > 0. 
Consider the two-dimensional continuous Gaussian free field cj) = {4 >v\v^[q,i]'^ on the 
unit square [0,1]^, see e.g. Sheffield (2007) for a definition. The field (j cannot be 
defined as a random function. However, averages over sets make sense as random 
variables. In particular, for every v G [0,1]^ and A G [0,1], one can define as 

the average of the field over a circle of radius : 

4>1{X) = J (jv+r^eiO dO . ( 1 . 6 ) 

The parameter r plays the role of N~^ in the discrete setting. The continuous 
scale-inhomogeneous GFF for the variance function A i—)■ (t(A) can then be defined 
in terms of these averages : 

j\[X)dd,l{\), uG[0,l]^ 

Jo 
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The stochastic integral makes sense because (?!>JI(A))Ag[o,i] is a Gaussian martingale. 
Following the definition in Duplantier and Sheffield (2011) (up to a factor 2), a point 
V e [0,1]^ is called ^ -thick if 


V.ii) . 

3 ^ >7 


r™ l0g(r-2) 


where it is assumed that the continuous Green function on [0,1]^ associated to (j) has 
been normalized as in (1.1). This is the notion analogous to 7 -high points. It was 
shown in Hu et al. (2010) that the Hausdorff dimension of the set of 7 -thick points 
is 2(1 — 7 ^) when cr = 1. In view of Theorem 1.3, it is reasonable to conjecture that 
the Hausdorff dimension of the set of 7 -thick points of ijj is 

(7-J,./^(A*))2' 


2 (1 - A.) - 


where A* = inf {A G [0,1] : 7 < 


0 (7(sAA) 


J.AA*, 1 ) 

ds}. 


(1.7) 


2. Outline of Proof 

As stated before, the results of this paper are applicable to time-inhomogeneous 
branching random walks and, more generally, to any scale-dependent log-correlated 
Gaussian field. The proof relies on two main ingredients: an underlying approxi¬ 
mate tree structure present in log-correlated models and an adaptation of the mul¬ 
tiscale refinement of the second moment method introduced in Kistler (2015). In 
particular, the method requires understanding the increments of high points along 
every scale to prove tight upper and lower bounds. In Kistler (2015), this method 
was used to streamline the proof of Bolthausen et al. (2001) for the first order of 
the maximum of the homogeneous GFF. Here, we adapt the method to deal with 
scale-inhomogeneous fields and log-number of high points. 

To see the tree structure, define the branching scale between v and v' in Vn '■ 

p{v,v') = max{A G [0,1] : [u]a G [v']x ^ 0} . (2.1) 

This is the largest A for which the two neighborhoods [u]a and [u']a intersect. We 
always have by definition that ||u — v '\\2 is of order \ The branching scale 

plays the same role as the branching time (normalized to lie in [ 0 , 1 ]) in branching 
random walk. More precisely, let {4>v}v^Vn be a homogeneous GFF and consider 
the increments (/<„(A') — 4>v(X) and (j)vi{p') — (fiv’ip) for some choice of A < A' and 
p < p!. The Markov property of the Gaussian free field (see Section A) implies 
that for X, p > p{v,v'), 

4>v{X') — 4>v{X) is independent of (j)v>{p') — (j)yi{p), 

because the neighborhoods [u]a and [v']^ are disjoint, see Figure 2.2. This means 
that the increments after the branching scale are independent. 

On the other hand, if A < p, it can be shown using Green function estimates 
(see e.g. Lemma 12 in Bolthausen et al. (2001)) that 

V((^AA)-<^.'(A)) = 0(1) . 

In other words, the values of (j)v{X) and (pv'W must be close. This suggests that the 
increments before the branching scale are almost identical. In particular, without 
losing much information, we can restrict the field {()'i,(A)}„gy„ to a set R\ C Vn 
containing \_N^\ 2 u’s with neighborhoods [u] a that can only touch at their boundary 
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and are not cut off by dV^- To remove any ambiguity, define R\ in such a way 
that maxt,gy„ minzg/j^ ||ti — z \\2 is minimum. We call Rx the set of representatives 
at scale A and define i?i = Vn- For instance, if TV = 2", A S [0,1) and An G N, 
then divide Vn into a grid with squares of side length N^~^, the center point 
of each square is a representative at scale A. 



Figure 2.2. The branching structure of the GFF. 


Of course, the branching structure here is not exact as in branching random 
walk. In particular, nothing precise can be said on the increments (f>y{X') — (fviX) 
and (j)vr{X') — 4>v'iX) in the case where A < p < X'. However, the contribution of such 
increments can be made negligible by considering a large number of increments, as 
we shall do. This branching structure holds also for the (cr, A)-GFF, since it is 
defined in terms of the increments of (j), see (1.2) and Lemma A.l. 

For 0 < 7 < 7 *, the 7 -high points are such that ify > 'jlogN'^. It is reasonable 
to expect that for these points, there exists a unique optimal path A 1 —^ Lj^{X) such 
that tjjviX) > L]^{X) at each scale A. We write for the corresponding optimal 
path in the case of the maximum level 7 *. It is the information on these paths along 
the scales that is crucial for the method to yield tight upper and lower bounds. We 
explain heuristically how to determine these optimal paths using first moments. 

Consider the set of f’s for which the increments of the field ip reach level 
between each scale Xi : 

IXn,m = {v gVn \ VfjyiX^) > Vji logiV^ for all i G {1, 2,..., M}} , 

where 70 = 0. By construction, IA^v^mI is a lower bound on the number of points in 
Vat reaching a height of 7 m log . We also consider the corresponding quantity at 
intermediate scales Xk < Am- In this case, because of correlations, we can restrict 
ourselves to representatives at scale Xk ■ 

X^N,k = {u G i?Afe I Vtjjy{Xi) > VyjlogA^^ for all T G {1, 2,..., fc}} . 
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There are 0(iV^^'=) representatives at scale Xk and the variance of the increments 
is Y{\7ipv{Xi)) = crfS/Xi logiV + 0(1) if we ignore the boundary effect. Therefore, 
using the independence between the increments and standard Gaussian estimates 
(see Lemma A.7, it will be used repeatedly) : 

_2 ^ 2 ^ (VTi 

E[|A^,fe|] xiV2^'=[]P(VV'„(A,) > 2V7GogiV) 


JV2Afc7v' 


i=l 


(log N)^/^ 


where x means that the ratio of the two sides lies in a compact interval bounded 
away from 0, for N large enough. In other words, 


lim 

N—>oo 


log(E[|Ajv,fc|]) 

log 



(V70n 


Since there should be representatives at each scale Xk that ultimately yield a high 
value at scale Xm, it is intuitive that the level of the maximum can be found by 
maximizing 


7m 


M 

Vyi under the constraints 

i=l 



(V^\ 

afvxj 


>0 , 


1 < fc < M. 


This optimization problem can be solved using the Karush-Kuhn-Tucker theorem 
(see Lemma B.2). We write ( 71 , 72 , •■•,7m) for the unique solution. We will make 
extensive use of the polygonal line L)^(-) linking the points ( 0 , 0 ), (Ai, 7 i ^ogN^), 
(X 2,72 log ■ • ■, (Am, 7 m fog to prove Theorem 1.2 and 1.3 : 

LNis)= f ^^drlogN^ =J^2/^{s)\ogN\ sG[0,1]. (2.2) 

Jo 

This is the optimal path for the maximum. Figure 2.3 shows an example of such a 
path. In particular, it is important to note that the optimal path coincides with its 
concave hull at each scale A*, namely 

L:^(A') = A)V(A')=Xv-(A')fogA''= J'<r(A')log7V^ l<l<m. (2.3) 



Figure 2.3. Example of Lj^ (bold line), (thin line) and its con- 
cavified version (dotted line), with 7 values for cr^ and 7 ^ < 7 < 7 ^. 
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The same heuristic can be used to determine the optimal path for 7 -high 

points, 0 < 7 < 7 *. Setting now 7 m = 7 , we get 


lim 

N—>-oo 


log(E[|Aiv^M|]) 

log 


M-l , 


2=1 


(V7^\ 


+ 



(7-7m-i)^ \ 

ct^VAm ) 


(2.4) 


A lower bound for the log-number of 7 -high points can be found by maximizing (2.4) 
with respect to 71 , 72 ,..., 7m-i and under the constraints 


k 

E 

2 = 1 


VA,;- 


(Vt^ 

ct?VA, 


>0, 1 < k < M - 1 


(2.5) 


The unique solution to this problem is found in Lemma B.3 using again the Karush- 
Kuhn-Tucker theorem. The form of the path will always depend on the critical levels 
defined in (1.5). Whenever 7 *“^ E 7 < 7 ^ the optimal path for ^-high points is : 




J^y^is)\0gN^, 

(j'^ 2/^(A'-1) + logiV2, 


0 < S < A'-i 
A'-i < s < 1. 

( 2 . 6 ) 


The path coincide on [0, A^“^] with the optimal path for the maximum. Also, note 
that is continuous and converges uniformly to L*^ as 7 —>■ 7 * (which yields that 
is continuous as well). 


3. Proofs of the main results 

3.1. Preliminaries. For all A G [0,1], recall that ipvW = £[■!/)„ | ]• By the 

Markov property of the GFF (see Lemma A.l), it is not hard to show that for any 
partition 0 A sq < < ... < A 1 of [0,1] such that C {sjjjLoj have 

for all 1 < A: < / < AT : 

i 

'<pv{si) - V'«(s/c-i) = ^ a{sj)'V(l)y{sj) . 
j=k 

In particular, the independence of the increments of if follows directly from the one 
for (j). Moreover, using standard estimates on Green functions, Lemma A.2 shows 
that 

- Ci{6) < V {ifv{si) - ifyisk-i)) - Ja 2 {sk-i, si) logN < C 2 (3.1) 
for all V G and N large enough (depending on i5), where 

= {v G Vn \ min \\v - z \\2 > (5Af}, S G (0,1/2] . 
z^oVn 

The set contains the points that are at a distance at least 6N from the boundary 
of Vn- Lemma A.3 proves that the upper bound in (3.1) holds on Vat, that is 

maxV(V't,(s/) - V'i,(sfc-i)) < J'^ 2 (sfc_i,s;)logAf -f C (3.2) 

vGVn 

for N large enough. 

Throughout the proofs, c and C will denote positive constants whose value can 
change at different occurrences and might depend on the parameters (cr,A). For 
simplicity, equations in the proofs are implicitly stated to hold for N large enough 
where it is needed. 
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3.2. First order of the maximum. Theorem 1.2 is a direct consequence of Lemma 3.1, 
which proves that 7 * log N'^ is an upper bound on the first order of the maximum, 
and Lemma 3.3 which shows the corresponding lower bound. 

Lemma 3.1 (Upper bound on the first order of the maximum). Let {ipyfy^vN 
the {(T, X)-GFF on Ujv of Definition 1.1 and 7 * as in Theorem 1.2. For all e > 0, 
there exists a constant c = c(e, cr. A) > 0 such that 


P ( max 'ipy > ( 7 * + me) log ) < iV 
\veVN ) 


for N large enough. 


(3.3) 


Proof: Recall the definition of the optimal path from (2.2) and define 

i^) ~ log7V^, s € [0,1] . 

Recall the definition of in (1.3) and the notation for the set of representatives 
at scale AT Consider the set of representatives whose value reached just over the 
optimal level at : 

nXo = e Rv I ^v{A^) > L*n^\>P)} , 1 < J < m . 

The idea of the proof is to split the probability that at least one point in Vn reaches 
just over the optimal height by looking at the first scale A- 1 , 1 < j < to, where the 
set is not empty. This provides the appropriate constraints along the scales 
to get the correct upper bound. For 0 < < e/m, define 


Ae = {I'f’viA^) -'>Pv^j{A^)\ < rye log for all j G {1 ,...,to} and all v G Vat} 


where v\ denotes any representative in R\ that is closest to v. Here we introduced 
the event to approximate the branching structure of the field ip. Since Ra™ = Vn 
by definition and R^'"®(A"*) = ( 7 * + m£:) loglV^, a union bound gives the following 
upper bound on the probability in (3.3) : 


IIL 

> 1) < p(Ai=)+^ p({ir:;)^,i = ... = = 0, mxp > i}nA,) 

\ 


1=1 



3r; G R\i fl s.t. 

\i\ \ 


MV) > M (V) and I 

MAM<lTM) 

for all 1 < J < Z — 1 


/=! 


/ 


ipv{A‘) > '''(A') and 

MV) < 

for all 1 < j < Z — 1 


(3.4) 


The bound on P(Ag) follows easily from a union bound (with to • {N + 1)^ terms), 
Gaussian estimates (Lemma A. 7) and the variance estimates of Lemma A. 6 . 

It remains to consider the terms in the sum in (3.4). We look at the case Z = 1. 
Since max^g^G, V (ip^M)) < A^af log A -\-C from (3.2) and L)(r(A^) = A^cti log A^, 





Scale-inhomogeneous Gaussian free field 


11 


a Gaussian estimate shows that 






2V(r/>,(Ai)) 


(1 c^y ^ A (S-Ve) 

< N-^^T- . 

y/logN 

After multiplying by , we conclude that the I — 1 term in (3.4) goes to 0 like 
We now show a similar estimate for a fixed I G {2, To simplify the 

notation, denote (X^, = (ipy(A^), By conditioning on the value 

of the vector X A (X^, ...,Xl~^), the probability in (3.4) is equal to 

/ ... / pU‘> I X = x) fy{x) dx 

J —oo J —oo ' ' 

where fy is the density function of X. By independence of the increments, the last 
integral is equal to 

j *,l(e+77e) / > In T*,(l-l)(e+ve) 

f^N ) f^N \^ ) / \ 

/ ... / P(VX' > L*P^-'^^{A^)-xi.A fy{x) dx . (3.5) 

Since le — rj^ = (e — Irjg) + {I — l)(e + %), a Gaussian estimate and the bound 
max„gy,y V (yxl) < dfVA^ log Af -f C from (3.2) give 


\/V(VX') 




V 

c 

< 


exp 


vToglV 

c 


N 


-2VA‘ 


exp —2- 


-(V£)V(A0 + L)^^--'-(A^-^)-x^-i)^ ' 

2V(VX') 

(^^;e-,.(AZ-l)_^^_^)\ 




^-2Va'^- 4S)^ exp ( -2- 


(a;i('-i)("+''')(A'-1)-x,_i)' 


(3.6) 


-4- 


CN 

]V2AVlogW 


N 


2A' 


i/IoglV " \ ai 

To get the second inequality, we bounded the ratio using 

> XL*J,{A^) = diXA^ \ogN^ 

from the integration limits of Xi-i in (3.5). It is convenient to do the change of 
variables A (e-hrye) log + VL)^(A'^) — VX^ for all j G {1,...,Z—1}. Equation 
(3.5) is then bounded, using (3.6), by 

, ({Vj-(e + Ve)ioeN^)-VL* (\i)Y 

- - roo^oo ^oo (-1 g 2V(v„,,) 

Jl"" A/27rV(W,,) 

(3.7) 

After multiplying by the Ath term of the sum in (3.4) has the right decay if we 
show that the integral in (3.7) is bounded by CN~‘^^ . From (3.2), we have 

0 < V(Wj) < ct|VA^' logX -f C 

for all V G Vj^. If the variances were all equal to ^jVA^ logX -|- C, the argument 
would be simpler. Extra work is needed to take care of the boundary effect of the 
GEE. We gather the result into a lemma for later use in the proof of Lemma 3.4. □ 


I r\ I / V N I — 2 

'0 J—yi ~Ylj=\V3 7=1 
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Lemma 3.2. Let 2< l< m and z = {zj)j^^ be such that 0 < Zj < V log N -\-C. 
For all £ > 0, consider the integral 

pOO pOO pOO ^ ^ 

Iii^)= 9i{yi) ■■■ 91 - 2 ( 91 - 2 ) dy 

Jo J- j-i-j V. J- y, 


where ai > \/ai-i and 

93 ( 9 ) = ((y-elogA^^) - VL^(A^))^^ , l<j<l-l . 

Then Ii{z) < CN 


-2A‘ 


Proof: Let (3j = ^ ’ 1 < J < ^ — 1- When a/ — /3;_i > l/^/zi-i, the first 

integral with respect to yi-i in Ii(z) is equal to 


o 2a>i X].-=i Vj 


i-2 „ ^2ttzi-i 


I ^ 


-2a, E'F? y. 1 


< e 


^00 


3 — 2 ( 0 ;— 


/ ^ — 2 

'-2^,=l Vj 


dyi-i 


= r-2aiT}-^y. 1 '))" ^ 

‘^(ai-Pi-i) 

Since z/_i < logiV + C and VL*^(\^~^) = (t;_iVA*“^ logfV^, the above 

is smaller than 

When ai — /3;_i < 1/-yjzi-i, we have by completing the square : 

fOO g— 2 a,y,_i ((»,-1-e log ViJ^r ^ 


„- 2 o, yj 


< e 


- 2 o, 1 yj 


/o- o, dyi-i 

00 g— 2 a,(y,_ 1 — e log ((y, —i —e log - vr^(A^ i)y 


/ ^ — 2 

'-2^,=i yj 


A/27rzi_i 


22!,-1 




= g-2o, X:j = i yjg-2a,VL^(A )g2o,z,_i 


^00 ((y,_l-£loglv 2 )_(vi:-J,(Al 

/ /g, e %-i 

'-E'=iW V27r2:i_i 


1-2 


< exp (^ - 20 ; ^ - 2aiVLy,(A' ^) + 2afzi_i^ . 


i=i 


In the regime o; — /?;_! < If^/zJZi, note that 2afzi-i < ai\/L'^{X^ + 2aiy/zi-i. 

Since z;_i < logN + C, the above is smaller than 


1-2 


exp (^ - 2a/- a/VLy,(A' ^) + C^/\o^^ . 


i=i 


By assumption, ai > 1/(T/_i. Therefore, the above is smaller than 

g-2a,E'Tly,^-2VA'-i ^ (^3_g^ 
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The second integral with respect to yi -2 in Ii{z) is evaluated similarly using (3.8) 
and (3.9) by taking 

a;_i = min{ai,/3/_i} 

and considering whether a;_i — / 3/_2 > Ij■^zi -2 or not. Note that ai-i > l/a'i -2 
holds since ai > > l/iji -2 (because the steps of a are decreasing in height) 

and Pi-i > — 0((log A^)“^) > 1 /(T /_2 from the bounds on z;_i. This recur¬ 
sive reasoning shows that Ii{z) is smaller than CN~‘^^ . □ 


Lemma 3.3 (Lower bound on the first order of the maximum). Let {iI^v\v^Vn 
{<7 ,\)-GFF on Vn of Definition 1.1 and 7 * as in Theorem 1.2. For allO < e < 1, 
there exists a constant c = c(e, cr, A) > 0 such that 

P ( max < (1 — e) 7 *logfV^ ) < (3.10) 

\veVN ) 

for N large enough. 


Without loss of generality, we can assume that e Q for all i G {0, To 

see this, define = Ai -I- rji where 0 < iji < mini VAi and such that Ai G Q for all 
i G {1, ...,M — 1}. Now, define a new scale-inhomogeneous Gaussian free field : 

M M-l 

jfv = ^o-iVcfv(Ai) = + X! - fiviXi)) . 

i—1 i—1 

As a particular case of Lemma A.3, note that 


max v((/>t,(Ai) - 4>v{Az)) < (A - Aj)log Af -I- C = ryi log A^-I- C . 

If we can show Lemma 3.3 when the Ai’s are rational numbers, then a union bound 
and a Gaussian estimate yield 


P ( max V'u ^ (1 ~ 25 ) 7 * log ) < P ( max V't, < (1 — e)"f* log ) 
yt’GVjv / \v&Vn J 


M-l 


+ E E 

v^VZ J=1 


>i+l\ 


MK)-MK)\ > (e/(M-l)) 7 *logN 2 ^ 


< 


\ 2maxi\ai-ai+i\^{r]i\ogN+ C)/ 


The second term can be made where c > 0 is arbitrarily large, by 

choosing the iji’s small enough with respect to e. 

The proof of Lemma 3.3 is based on a coarse-graining of the scales introduced 
in Kistler (2015). Consider ak = ^, 0 < k < K. The parameter K G N will 
be chosen large enough depending on e during the proof. By the argument above, 
we can assume that XiK G Ng for all i G {0,..., M}, so that the a^’s form a finer 
partition of [0,1] than the Ai’s. The bounds in (3.1) imply that for all fc G {1,..., AT} 
and for all v gV^ : 


|V(VV’.(afc))-'^'(afe)VafclogAf| <C(5) . (3.11) 


The parameter 5 G (0,1/2) remains fixed to an arbitrary value in the rest of this 
section. For all 0 < e < 1, denote by the following sub-optimal path : 

= (1 ~ = (1 ~ £)J(7 ^/s{.s) log Af^, s G [0,1] . 
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The proof relies on the Paley-Zygmund inequality (see Lemma A. 8 ) applied to 
a modified number of exceedances. In fact, we consider only points in whose 
increments are almost optimal. Moreover, and crucially, we drop the first r incre¬ 
ments. We will choose r during the proof. This allows more independence between 
the variables of the field, which is needed to find a tight lower bound using the 
Paley-Zygmund inequality. More precisely, define 

A4* = ^ where = {VV’«(aj) > Vj € {r-|-1,..., AT}} . 

For a fixed e > 0, there is the following inequality for c = c(e) > 0 : 


P max 3e)7* log > P(A4* > 1) - 0(iV-^) . (3.12) 

\veVN ) 

Indeed, on the event {Mf > 1}, we have 

max ify - tjjv{ar) > (1 - e)J^ 2 /g{ar, 1) logfV^ 

= (1 - e)7*logA^^ - (1 - 

> (l-2e)7*logA^2 


where we take K large enough that (1 — e')J^ 2 < £ 7 *. Furthermore, the 
probability P(max^gy^ — ipvictr) > (1 — 2 e) 7 * log is equal to 


max il^y — ipy{ar) > (1 — 2 £) 7 * log A^^, min ijjy{ar) > —£ 7 * log A^^ 


+ P max ify — tjjy(ar) > (1 — 2 £) 7 * log A^^, min 'ipy{ar) < —£ 7 * log A^^ 
\vevf vevf 

The distribution of ipyioir) is symmetric, so the second term is smaller than 

P (m« ,A.(a.) > £7* logw*) < iV^«p 

\v(iVf, j \ va&yiiafar ) 


(3.13) 


where we used a union bound, a Gaussian estimate and (3.2) to get the inequality. 
This is 0{N~‘^) by choosing K large enough for a fixed e and r. On the other hand, 
the first term is smaller than P(max„gya '4’y>{^ — 3 £) 7 * log A^^). Since Vn O V^, 
this implies (3.12) as claimed. 


Proof of Lemma 3.3: In view of (3.12), it suffices to show P {Nf > 1) = 1—0{N '^). 
The Paley-Zygmund inequality implies 


p(aa; > 1 ) > 


e[(a4*)2] ■ 


We show 

e[(A 4*)2] < (i + o(Af-w(i-(i-")')) (e[aa;])2, 

which proves the claim. 


(3.14) 
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The first moment is easily evaluated by the independence of the increments : 

K 

E[A4*]= 5] P(A„)= 5] n P(V^.K-)> 

vev^ vev^j=r+i 

Using Gaussian estimates and the variance estimates in (3.11), the probabilities 
for every j and v € : 


are 


Pv,j = IP {y^v{aj) > V{aj)) 


: exp (^-(1 - logiV^ 


j. (3.15) 

Write Cj for the exponential term on the right-hand side of (3.15). The first moment 


E 




Now, we compare this with the second moment : 




I r/i 


We divide the sum depending on the correlations between ipy and ipyi. More pre¬ 
cisely, recall the definition of the branching scale in (2.1) : 

p{v, v') = max{A S [0,1] : [u]a n [u']a ^ 0}, u, v' gVn ■ 

Write the second moment as 


K-l 

r{A„nA.,) + E V {Ay C] Ayl) ^ ( P(A„nA«'). (3.17) 

v,v'eV^ k=r+l v,v'eV^ 

p{v,v')<a^ OLk--i<p{v,v')<ak p{y,v')>aK-l 

In particular, the first term in (3.17) is equal to 

^ P(Al„)P(Al,0< E P(^^.)P(^^.') = (E[A4*])2. (3.18) 

v,v'eV^ v,v'&V^ 

p{v,v')<.ar 


It remains to show that the second and third term in (3.17) are negligible com¬ 
pared to (£[^7*])^. We write the details for the second term since the last term 
is done similarly and is easier. By Lemma A.l (following the Markov property of 
the GFF), note that if < p{v,v') < au for some k > r + 1, then \7tpy>{aj'), 
j' > k + 1, is independent of Wipvicnj) for j < /c — 2 and j > k + 1. Therefore, for 
v,v' S such that ak-i < p{v,v') < ak, we have 

P(A„nA„')< pyj PvjPv'j E I e^-I g2“ j I n I 

j=r+l j = k+l yj=r+l J \ 1 fc / yi=l y 

where we dropped the conditions on j G {k — 1, k} for v as well as the conditions 
on j < k for v' in the first inequality. We simply rearranged the probabilities and 
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eliminated the log terms to get the last inequality. The number of pairs v, v' G 
such that Ofc-i < p{v,v') < is at most |V^| x . Therefore, by (3.16), 




v,v'^V^ 

ak-l<p{v,v')<ak 


(log TV) 


ek-iel 


jY-2Qfc_i(l-e)^ 

n k—1 

1 = 1 ^3 


(3.19) 


1-3 = 1 

The right-hand side of (3.19) is separated in three factors by x. The third factor is 
bounded by 1 because 

r 


/t2 


(s) 


ds <t, t G ( 0 , 1 ], 


by definition of a. To bound the second factor, set r > 3 independently of any other 
variable. Note that if r depended on K, the bound in (3.13) would not necessarily 
tend to 0. There are two cases to consider : < Xi and > Ai. When Ofe < Ai, 

the ratio of exponentials is bounded by 1 because 616263 = efc_i 6 ^ and we have 
^- 2 Q;fc_i(i-(i-E)^) £ jy-y( i-(i-e)^) since Ofc-i > When ak > Ai, 

the ratio of exponentials is bounded by by choosing K large enough 

for a fixed e and we have A^“ 2 afc-i(i-(i-e) ) ^ ^- 2 Ai(i-(i-e) ) because ak-i > Ai. 
Since Ai > 1/K, the right-hand side of (3.19) is always bounded by 

(E[A4*])^ (logiV)-^ X . 


With (3.18), this shows (3.14) and concludes the proof of the lemma. □ 


3.3. Log-number of high points. The proof of the upper bound for the log-number 
of high-points uses an argument based on the path at every scale A* similar to the 
one in Lemma 3.1. Recall the definition of the critical levels 7 * and the entropy 
in Theorem 1.3. 

Lemma 3.4 (Upper bound on the log-number of high points). Let {V'dI^gW 
the {(T, X)-GFF on Vn of Definition 1.1 and 7 * as defined in Theorem 1.2. Also, 
let 7 *“^ < 7 < 7 * for some I G {1,..., m}. For all 0 < e < (7 — 7 *“^)/to, there 
exists a constant c = c( 7 ,£,cr, A) > 0 such that 

p < N-^ (3.20) 

for N large enough. 

Proof: Recall the definition of the optimal path Lj^ from (2.6) and the notation 
Rxi for the set of representatives at scale A-^ . Consider 

= {6 G Rxi I 1 1 < j < m . 

Since = Vn, note that 

ojl — qj'r.O _ q_/-r-me,e 
riN ~ ^N,m ~ ^N,m 

This is useful because the hypothesis £ < (7 — 'y’'~^)jm implies 7 *“^ < 1 — j£ < i 
which means (in particular) that for all j G {1,..., / — 1}, 

the paths and L]f~^^ coincide on the interval [0, A-^]. (3-21) 

The idea is to split the probability that at least points in Vn reach the 

optimal height by looking at the first scale , 1 < j < I — 1, where the set 
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is not empty. As for the maximum, this yields the appropriate constraints along 
the scales to get the correct upper bound. A union bound in (3.20) gives 




> _/v ^ 


-\-6 




and 


i=i 


(3.22) 


Because of (3.21), the probabilities in the sum are bounded by in exactly 

the same manner as > 1) in Lemma 3.1. The first probability in (3.22) 

is bounded by 


i’v > Llil) and V'.,, (A^) < Ll{X^) 


^ ' for all 1 < j < ; - 1 


> N 


2e^+e 


< -h max : 

vevz 


ipv > '''( 1 ) and 




(3.23) 

for all 1 < j < Z — 1 

using Markov’s inequality and using the event as in (3.4), where we impose 

0 < ? 7 e < min{ 7 , J'„ 2 (l)e/( 47 ),d-;_ie/( 4 Zc^),e/m} 

this time around. See (3.26) for the definition of Cj. See just below and also (3.27) 
for the justification of the constraints on When Z = 1, a Gaussian estimate and 
the bound max„gvvV(•(/;„) < Jcr 2 (l) log A^ -I- C from (3.2) yield 


p {-(pv > Ljf ( 1 )) < exp 




2V(r/>,) 


< 


Ch)N 




\/\ogN 




Ve 


because Lj^ '*'(!) = 2(7 — 77 e)logAf and = 1 — j in this case. This 
proves that the second term in (3.23) decays like as needed. 

It remains to show a similar estimate for a fixed Z S {2, ...,m}. To simplify the 
notation, denote {X^, ,X^) = (i/;„(A^),..., ^/>„(A^“^), ^/>„). By conditioning 

on the value of the vector X = (AT^, ...,X(,“^), the probability in (3.23) is equal to 

P(X™ > \X = x) Ux) dx 


where fy is the density function of X. By independence of the increments, the last 
integral is equal to 

... / ” - Xi-^ > - Xi_i) fyix) dx . (3.24) 

-00 J —00 

The bound max„gv^ V (X™ — < ^7^2 (A*“^, 1) log A^ -I- C from (3.2) and a 

Gaussian estimate show that 

= P (X™ - > Llil) - L],(A'-i) + Lr^'(A'-i) - xi.,) 


< 


Ch) 


VWN 


exp (-2 *^ 1 ) 1 ) V y-O'-’) - »■-.) 
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where we introduced and used (2.6). By definition of and the definition 

of 7 *“^ in (1.5), this is equal to 


C^^)N-2+2E, 


VIoglV 

C(7)fV-2+2^^' 


exp -2 


(7-y-^) , 1 

^ az_ij 




jV^A- ( _2^(L 


■s/log iV 


^7 ( Tl+{l-'^)ne (\l-l 


<Jl-l 




where 


( 7 - 7 ' ^Wi-i 

C-y = - , , ,, - h 1 > 1 . 


(A'-i)-x,_i) (3.25) 


(3.26) 


Putting the bound (3.25) in (3.24) and in (3.23), we get that the first term in (3.22) 


decays like 

provided that 




(3.27) 


^00 /*00 


f«c >0 1 — 1 

lo J-yi 




((.Vj-Ve 

e 2 V(Y-„,j.) 

■ ^/2W{Y^ 


■dy < CN' 


-2A‘ 


where Yyj = logiV^ + VL]^(A'^) — VX^. Similarly to (3.7), the integral has the 
right decay as a consequence of Lemma 3.2, with ai = c~fjdi-i > 1/di-i, because 
and L]^ coincide on the interval [ 0 , A*“^]. □ 


Lemma 3.5 (Lower bound on the log-number of high points). Let {V'uI'ugVn ^^6 
{(t,\)-GFF on Vm of Definition 1.1 and 7 * as in Theorem 1.2. Let 7 > 0 6 e such 
that 7 *“^ < 7 < 7 ^ for some I S {1,..., m}. For allO < e < min{l/4, ( 7 * — 7 )/( 47 )}, 
there exists a constant c = 0 ( 7 , e, cr. A) > 0 such that 

P(|'H)i;f| < < N-^ 

for N large enough, where e = 

We use the same notations as in the proof of Lemma 3.3. As before, we can 
assume, without loss of generality, that XiK G No for all { 0 ,..., M} so that the a^’s 
form a finer partition of [0,1] than the A^’s. The parameter K € N will be chosen 
large enough depending on 7 and e during the proof. Again, we restrict ourselves 
to to ensure that for all k G {1,..., K} and for all v : 

\Y{Vf;v{ak)) - a^{ak)Vak logfV| < C(5) . (3.28) 

The parameter <5 G (0,1/2) remains fixed to an arbitrary value in the remainder of 
this section. Next, define the path : 

L],Js) = il-e)Ll^^^^^\s), sG[ 0 ,l]. 

Since e < ( 7 * — 7 )/( 47 ) by hypothesis, we have 7 *“^ < 7 < 7(1 + 4e) < 7 / This 
condition implies that the increments of the path L)/ ^ are always bounded by the 
increments of the sub-optimal path L)(re (®®® Figure 2.3), namely 

-t'jv,e(s2) - '^Ar,£(si) < L*N,ei^2) - L*jyf^^{si), 0 < Si < S 2 < 1 ■ 


(3.29) 

















Scale-inhomogeneous Gaussian free field 


19 


Indeed, the paths and coincide on the interval [0, A* ^]. Moreover, 

when s G (A*“^, 1], we have by the definition of the critic levels 7 * in (1.5) and the 
optimal path in ( 2 . 6 ) : 




ds 


log iV^ 


_d 

ds 




2 , ( 7(1 + 4 ^)-J'„./^(A'-i)) a\u) 


a {u)- 


< 


a^{s) (T^{s) 


since 7(1 + 4e) < 7 ^ 


cr(u) 


du 


ai a{s) 

< 0 since d is non-increasing. 


This proves inequality (3.29). By hypothesis, we also have e < 1/4, which yields 
T](rg(l) = (1 - e)(l + 4e)7log7V^ > (1 + 2 e) 7 logfV^ . (3.30) 

The proof again relies on the Paley-Zygmund inequality applied to a modified 
number of exceedances where we consider only points in whose increments are 
almost optimal. We drop the first r increments to allow more independence which is 
needed for the second-moment method to work. We can choose r > 3 independently 
of any other variable as in the proof of Lemma 3.3. The case 1 = 1 is easier to deal 
with, so we omit the details. Assume I G { 2 , ...,m} and define 

where Ay = {Vfjyiaj) > V Vj G {r-h 1,..., AT}}. 


Note that for a fixed e > 0, there is the following inequality for c = 
P(|'H)!;f| > > P(W7 > - 0{N-^). 

Indeed, the probability P(A/7 > is equal to 


P I AC > min fiyiar) > —eqlogA^^ 


-I- P AC > min ifv{ar) < —eqlog Af^ 


c(7,C > 0 : 

(3.31) 


(3.32) 


To simplify the argument, assume from now on that K is large enough to en¬ 
sure ar < A*“^. The first probability in (3.32) is smaller than P(|'HCI > 
because the points v G that are contributing to the sum AC, on the event 
{min^gy^ ipy{ar) > —eqlog A^^}, are also in Hfi. Indeed, when Ia^ = 1, 

i’v - Mar) > (1 - - (1 - e)Miar) 

= (1 - e)(l -k4e)7logAf2 - (1 - £)Jay5M)\ogM 
> (1-f e)7logAf^ (3.33) 


where we take K large enough that (1 — e)Jcr^/^{ar) < £7 and use (3.30) to obtain 
the last inequality in (3.33). The distribution of ifyfar) is symmetric, so the second 
probability in (3.32) is smaller than 

P f max tpy{ar) > £7 log M ] < M exp ( logA^ 

\vevf I V raaxiafar 
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where we used a union bound, a Gaussian estimate and (3.2) to get the inequality. 
This is 0{N~‘^) by choosing K large enough for a fixed e and r. Therefore, we have 
(3.31) as claimed. 


Proof of Lemma 3.5: In view of (3.31), it suffices to show that P = 

1 — The Paley-Zygmund inequality (Lemma A. 8 ) implies 


P (AC' > 


> 1 


~eW^) E[(AC)']’ 


(3.34) 


First, we make sure that [AC] —t 0 as A^ —?► oo. By independence of 

the increments and the variance estimate (3.28), Gaussian estimates yield for some 
constant c = 0 ( 7 , e,S) > 0 : 

K 

E[AC]= E E n P(vC(aC> VLEK)) 

v&Vf, 3=^+1 

> jy2(i—(1 —£)^)+2 (i—^ (3 35) 


By the definition of C in Theorem 1.3, and because 7 ^ ^ < 7 < 7(1 + 4e) < 7 *, 


( 7(1 + 4C - - (7 - 


c. 


7(1+4£) 


— £.y \ = 


16 £V +8^7(7< 12(7*)' 


XCA'-i,l) 




e = C2 (3.36) 


where we used e < 1/4, 7 < 7 * and Ja^{X^ ^,1) > Ja'^iX'^ ^,1) = uCVA™ to 
obtain the inequality. By inserting the bound (3.36) in (3.35), we get 


E[AC] > A^2(1-(1-£)G+2(1-e) (f^-e72) = ^2£^-e^2(1-(1-£) 


-(l-ef)(l-e^+S/ 2 ) 


Since (1 — e)^ < 1 and C < 1, it proves the assertion that fE [AC] —t 0 and 

also justify the use of the Paley-Zygmund inequality. In view of (3.34), it suffices 
to show, like in Lemma 3.3, that 


E[(AC)^] < (1-f 0(Af”5t(i-(i-7")) (E[AC])^ 


to prove the lemma. The proof is almost identical to the proof of Lemma 3.3. 
Indeed, by Gaussian estimates and the variance estimates in (3.28), the probabilities 
on the increments in Ay are for every j and v € : 

Pv,3 = E (vC(aC > x 

where the Cj’s are the corresponding exponential factors. The proof is exactly the 
same up to (3.19) with ij’s instead of e^’s. From there, the third factor in the 
decomposition is still bounded by 1 because of property (3.29), and the rest of the 
argument follows if we choose K large enough for a fixed e and 7 . This ends the 
proof of the lemma. □ 
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Appendix A. Technical lemmas 


The Markov property of the GFF, which is a consequence of the strong Markov 
property of the simple random walk (in the covariance function in (1.1)), implies 
that the value of the field inside a neighborhood is independent of the field outside 
given the boundary, see e.g. Dynkin (1980). In particular, for the neighborhood [uJa, 
where A G [0,1], this implies 


® 'Pv I ® [Pv I 


(A.l) 


Let v,v' G Vjsf, X < X' and /i < ^'. Another direct consequence is the fact that for 
A,/x > p(v,v') or A > p{v,v') > p', 


pviX') — (j)v{X) is independent of . (A.2) 


This is because the shell [uJa H [u]^, does not intersect the shell [u']^ n [u'])), in 
both cases, see Figure 2.2. We stress that, in general, the field ip does not have the 
Markov property. However, by working with increments of the field ip, the property 
analogous to (A.2) can be proved. 


Lemma A.l. Let v,v' G Vn, A < A' and p < p'. If we have X, p > p(y,v') or 
X > p{v,v') > p', then 

ipviX') — ipv{X) is independent of ipy>{p') — ipv'{p) ■ 


Proof: Let v G Vn and A < A'. By Definition 1.1 of the field ip and its conditional 
expectation, we have 


'Pvix) = gjE 

l<i<M 


Wcpv{Xi) I .?9[D]AU[t!] J 


- ^ ^ (Tii^Cpvi^X f\ XP) (py{^Xi—\)') 

l<i<M: 

Ai_i<A 


(A.3) 


For the last equality, note that, when Ai_i < A, the increments (py(X/\Xi) — 4>y{Xi-i) 
are linear combinations of variables inside the set 9[n]A U and, when Xi > A, we 
have E[(/)„(Ai) — ^„(A V Ai_i) | = 0 by tbe tower property of conditional 

expectations. By applying the same argument to ipy{X'), we get 

1Py{X!) - 1py{X) = ai{4>y{X! XXi) - (py{X\J Xi-l)) . (A.4) 

l<i<M: 

A<Ai_i<A' or A<Ai<A' 
or Ai_i<A<A^<Ai 


The conclusion of the lemma follows from (A.2). 


□ 


In the remainder of this section, we always assume, without loss of generality, 
that A = 2” for some n G N and An, X'n, XiU G No for all i G {0,..., M}. 

Lemma A.2. Let S G (0,1/2] and Ai_i < X < X' < Xi for some i G M}, 

then 

- Ci{S,a,) < V(V^„(A') - V'r,(A)) - (A' - A)a/log A < ^ 2 (^ 7 ,) (A.5) 

for all V G and A large enough depending on 6. The constant C\ only depends 
on 5 when A = 0. 

Proof: The Markov property (A.l) yields E [(/„ — (py{X) \ = (py{X') — (py{X). 

Using the conditional variance formula and V (A | A) = E [(A — E [A | A])^ | A], 
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we can compute the variance of (A.4) in the special case Ai_i < X < X' < Xi : 

V(V^„(A') - V'.(A)) = af V(E [</., - <^„(A) | 

= af (V(<^. - M^)) - E - </>.(A) I 

= af {Y{ct>, - M^)) - • (A.6) 

But, it is well known that — E [</)„ | F^eWu ^b is a GFF when i? C is a finite 
box, see e.g. Zeitouni (2014). Simply choose B = [ujs, s = A, A', in (A.6), then by 
the variance definition in (1.1), 

V(f/'„(A')-'0«(A)) =cr2(G[„]^(u,u)-G[^]^,(r;,u)) . (A.7) 

Using standard estimates for the discrete Green function, we can now evaluate the 
last expression. For every finite box B C Z^, Proposition 1.6.3 of Lawler (1991) 
shows that (keeping in mind our choice of normalization by 7r/2 in (1.1)) : 


GB{x,y) = 


^ {Wrgs = z) a{z - y) 


.zedB 


-a{y-x), x,y G B, 


where 


a(i(;) = / logdiw'lb) + const.+ 0(||w||2^) if u; G Z2\{0} 
^'^10 if re = 0 


(A.8) 


(A.9) 


and is the law of the simple random walk starting at x G Using (A.8), we 
can rewrite the difference of Green functions in (A.7) as 




^ I a 


zed[v]x 


{z-v) 




zed[v]: 


z^a{z-v). (A.IO) 


When A' = 1, we have || 2 ; — z ;||2 = 0 for z G Otherwise, we assumed v GV^, 

so take N large enough (depending on S) that [x]a' is not cut off by OVn. We have 
\\z — 'c ||2 < for z G i9[u]a in general and ||z — ti ||2 > for z G d[v\\i 

when X' ^ 1. We deduce the following bound on the variance in (A.7) : 

max V(^/>^(A') - ■i/'«(A)) < cr,^((l - A) - (1 - A')) log A^ + cr,^G 
= (A'-A)a2logiV + G2(a0 . 


Similarly, we have ||z — 'y ||2 > 5N for z G 9[u]a when A = 0. Otherwise, take N 
large enough (depending on 5) that [u]a is not cut off by the boundary of Vat. We 
have ||z — w ||2 > for z G 9[x]a when A 7 ^ 0 and ||z — x ||2 < for 

z G 9[x]a' in general. We deduce the following bound on the variance in (A.7) : 

min V(■(/>„(A') - V'i-(A)) > cr'^{{l - A) - (1 - A')) logiV - afCiS) 

= {X' -X)a^ log N-Ci{6, a,) . 

This ends the proof of the lemma. □ 


Since the upper bound in Lemma A.2 is only valid for N large enough depending 
on 6, we cannot immediately conclude that it holds for all v G Vn- We show in the 
next lemma how to extend the bound. 
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Lemma A.3. Let Ai_i < X < X' < Xi for a certain i G {1, M}, then 

max V(V’«(A') - '0„(A)) < (A' - X)af logiV -I- C{ai) (A.11) 

vGVn 

for N large enough. 

Proof: When v G OVn, the bound is trivial because tpv = 0. Therefore, let v gV^. 
To obtain the upper bound on the difference of Green functions in (A.7), we only 
used the fact that [u]a' was not cut off by BVn for N large enough depending on 8 . 
Hence, we only need to show that when is cut off, there exists u G such 
that [u]a' is not cut off and for which 

{v, v) - {v, v) < G[„]^ (u, u) - G[„]^, {u, u) + G(cr,) . (A.12) 

Assume that [uJa' is cut off by OVn and choose u to be the center of Vn. Clearly, the 
neighborhood [uJa' is not cut off by the boundary of Vn- When A' = 1, inequality 
(A.12) is trivial because G[„]^,(u,u) = G[„]^,(u,m) = 0 and G[y]^{v,v) < G[„],^(m, u) 
since [u]a is cut off and [m]a is not. Now, assume A' < 1. Denote 0{x) = x + u — v 
the translation function that moves v to u, see Figure A. 4. 


Vn 







Figure A.4. The grey area 0 ([u]a) is the translation of [u]a- 


For the rest of the proof, redefine [ujo as the square box of side length N centered 
at V that has been cut off by OVn- Since 0 ([u]a) C [u]a, we have 


GH;, (u, v) - {v, v) = - ■S’y 


= --S’u 
2 


_ 2 


'ra[„]^-l 

’■saCWa)-! 

k=ra,^],, 


rsH;,-! 

X! ^{Wk=u} 
fe=TaH,, 


= G[u]^iu,u) - G[„]^,(u,u) . 
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This proves (A.12) when A ^ 0. Since [z;]o = Vn throughout the article and we 
defined [u]o differently in this proof, it remains to show that 

max Gvi~j{v,v) - Gm {v,v) < C(ai) (A.13) 

vGVn 

for (A. 12) to be true when A = 0. By the strong Markov property and (A.8) : 

Gvjv v) - G[y]„ {v, v)= {z, v) 

zed[v]onv° 

= '^ = z) = w) Hw -v)- a{v - z)) . 

z^d[v\or[V^ wedVN 

But ||u> — u ||2 < V^N for all w G OVn and ||u — z \\2 > ^A^ for all z G 9[u]o H V^. 
We get the desired conclusion using (A.9). □ 

In order to approximate the branching structure of the (cr, A)-GFF in Lemma 3.1 
and Lemma 3.4, we need to show that the variance of ipvW — is bounded 

by a constant, where v\ denotes any representative in R\ that is closest to v. Our 
final goal here is to show Lemma A. 6. We start by proving a more general version 
of Lemma 12 found in Bolthausen et al. (2001). We define 

'pv{A) = E \_4>v I -^a(.4nVN)] 

and d(z, A) A min^g^ ||z — iy|j 2 for any non-empty set A C Z^. 

Lemma A.4. Let i? C Z^ be a square box of width smaller or equal to N/2 such 
that B n Vm fz 0. Moreover, let 0 < r] < 1 and L G {1, 2,..., A^/4}, then there exists 
a constant G = G(ri) > 0 such that 

max V {(j)u{B) — (j)y{B)) < C . (A.14) 

UjVGBDVn 

d{u,dB)=L 

\\u-v\\2<vL 


Proof: Let u,v G B Cl Vn he such that d{u,dB) = L and ||u — u ||2 < "qL. Denote 
B = B n Vn- Using the conditional variance formula as in (A. 6 ), we have 

= V{(j)u- 4>v) - E [V {(pu - (pv I Bgg)] 

= [Gvt, {u, u) - Gvm {u, v) + Gvr, {v,v)- Gvm (v,u)) 

- {Gg{u, u) - Gg{u, v) + Gg{v, v) - Gg{v, u)) . (A.15) 

For this proof, redefine [u]o as the square box of side length N centered at u that has 
been cut off by OVn- From (A.13), we know max^gy^^ Gy„ {u, u) — G[„]j,(u, u) < C. 
Using the exact same method, we can also easily show that 

max Gy„ {v, v) - G[„]^ {v, v) < G{q) 
vG Vn 

\\u—v\\2<r)N/2 

because we would have ||u —z ||2 > (1 —? 7 )A ^/2 for all z G i9[u]onV^ in the reasoning 
below (A.13), where 77 < 1 by hypothesis. Finally, —Gv„(m,u) < —G[„](,(u,u), so 
proving (A. 14) boils down to the proof of the following inequality : 


(*) 


(G[„]„(u,u) - G[„]„(u,u)) - {Gg{u,u) - Gg{u,v)) \ . 

+ (G'Mo(^'>^^) - Giu]oiv,u)) - (.Gg(v,v) - Gg{v,u)) J - 


(A.16) 


To show (A.16), we consider two cases : d{u,dVN) < L and d{u,dVN) > L. 
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Case 1 : d{u, OVn) < L 


Since B C [u]q (recall that B is a, square box of width smaller or equal to N/2 
and contains u), then we always have 

(*) < (G[„]o(u,u) - Gg(u,u)) -h (G[„]„(u,u) - Gg(u,u)) . (A.17) 

Note that the box B is cut off by dViq in Case 1. By translating u,v,B together 
in such a way that u doesn’t get closer to OVn with respect to both axes, each 
difference of Green functions in (A.17) can only increase (see the argument below 
Figure A. 4). Therefore, it is sufficient to bound (A.17) when (i(u,9V/v) = L. 
Assume d{u, OVn) = L for the rest of Case 1. Since d{u, dB) = L by hypothesis, we 
have d(u, dB) = L and we get d{v, dB) > |"(1 — 77 ) A] > 1 by the triangle inequality. 
Consequently, 

(*) < G[„]„(m,'u) -b G[„]„(u,u) - 2 log L-b G( 77 ) (A.18) 

using (A. 8 ) and (A.9). 

By the symmetries of the square, we can assume, without loss of generality, that 
the minimum in d(u, dVff) = L is achieved on the bottom edge of Vn (which lies 
on the x-axis). Define the half-space % = {z = {zi, Z 2 ) & | ^2 > 0}. Since we 

have [m]o C % and d{v, dH) < (1 + ry)^, by the triangle inequality, then 

(J|k) < 2 max G'h{z, z) — 2 logL -b C{ri) . (A.19) 

z^l-L 

[(1 — 77 )L] <d{z,d'H)<{l-\-r))L 

From Proposition 8.1.1 of Lawler and Limic (2010), 

Gu{z^ z) = a(z - z) logdl^ - ZII 2 ) + const, -b 0{\\z - z||^^) (A.20) 

where z = (zi, Z 2 ) and z A (zi, —Z 2 ). The conclusion for Case 1 follows from (A.19) 
because 2 < 2|'(1 — ? 7 )L] < ||z — z ||2 < 2(1 -b r])L in (A.20). 


Case 2 : d{u,dVN) > L 


For Case 2, we follow the argument from Bolthausen et al. (2001). We give the 
details for convenience. For all k G No, define [u]§ C the square box of side 
length 2^iV centered at u (not cut off by anything). For instance, [m]o = [u]o C V/v 
in this proof. Note that [u]o C [rtjj C [ujg C ... and [m]o U IJfciMo = 


(*)< 


(G[„]o(u,u) - G[„]„(m,w)) - (Gg(u,u) - Gg(u,u)) 

+ (Gmo(^>^') - G[„]o(u,u)) - {Gg{v,v) - Gg{v,u)) 


00 


(G[„]g {u, u) - G[„]j (u, v)) - (G[„jfc-i (m, u) - G[„jj-i (u, v)) 
^ I + (G[„]j (u, v) - G[„]j (u, u)) - (G[„jj-i (u, v) - Gj„jj-i(u, u)) 


k 


2 

00 

(i{Wfc=tt} - ^{Wk=v}) 

+ l-^v 

00 

i^{Wk=v} - i{Wfc=tt}) 


k—TQ^ 


k—Tg^ 


The inequality comes from the fact that each pair of braces in the infinite sum is 
equal to (E[(}i„ — | -Agj^jfc-i]) > 0 by steps analogous to (A.15). The equality 

follows because the infinite sum is telescopic. 
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By conditioning on the point z G dB where the simple random walk starting 
at u or V will be when hitting the boundary of B, and using the strong Markov 
property, we deduce 

r oo 

(*) < Y._{^u{Wr,-, = z) - 3^,{Wr^^ = z)) • ^ - kw.=^}) 

zGdB Lfc=0 

= E {^u{Wrgj^ = z)-^y{Wrgj^ = z)) ■ {a{v- z) - a{u - z)) (A.21) 

zedB 

where “a ”, the potential kernel (see p.37 in Lawler (1991)), is defined by 


OO 

E(l{M^fc=0} “ ^{Wk=w}) ■ 

.k=0 

Theorem 1.6.2 in Lawler (1991) shows that this is the same function as in (A.9). 
Therefore, we can evaluate (A.21) : 




a{v -z)- a(u -z)= log f + 0{\\v - z ||2 ^) - 0{\\u - z ||2 ^) • 

WW-zhJ 

By the triangle inequality, we have 


log 


Wu-zh) 




< log 



\\u-zh) 


(A.22) 


(A.23) 


Now, notice that 

• ||m — n ||2 < rjL by hypothesis ; 

• ||m — z ||2 > L for all z G dB by the assumption of Case 2 ; 

• II?; — z ||2 > ||w — - 2||2 — IIm — v \\2 > r(l ~ ■'7)^1 for all z G dB, from the first 
two bullets and the triangle inequality. 

Using the three bullets in (A.22) and (A.23), we have 


‘»8(1 - - 1(1 ^ ^ + ’') + ' \{i-li)iv 


for appropriate constants Ci,C 2 > 0. Since L > 1 and |"(1 — 7?)^] > 1, inequality 
(A.16) follows by regrouping (A.21), (A.22) and (A.24). □ 


Lemma A.5. Let 0 < A' < 1 and d > l/-\/2- For all v G Vat, define Sy^d to he the 
set of finite boxes B Ql? such that [?;]a' C BDVn and maxzgos Ht' —-z ||2 < dN^~^ , 
then there exists a constant C = C{d) >0 such that 

max max V {(j)y{X') — 4>v{B)) < C 

v^lV^ BeiS^^d 


for N large enough. 


Proof: This follows directly from the calculations in Lemma A.2 and Lemma A.3 
where B Cl Vn plays the same role as □ 

The next lemma is used in equation (3.4) of Lemma 3.1 and equation (3.23) of 
Lemma 3.4 to show that the error coming from the approximation of the branching 
structure of if is small enough that the problem of finding the upper bound for the 
maximum and the log-number of y-high points is the same (modulo the additional 
hurdle caused by the decay of variance near the edges of Vat) as in the context of 
branching random walks. 
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Lemma A.6 . Let \j-i < X < Xj for a certain j S M}, then there exists a 

constant C = C{ai, > 0 such that 

max V (ipviX) — 'tlJv^{X)) < C 
vGVn 

for N large enough. 


Proof: The lemma is trivial when A = 1 since v = vi. Therefore, assume 0 < A < 1. 
Choose v\ € R\ any representative that is closest to v (there may be more than one). 
For all fi e (0, A], the square box C I? of width centered at vx contains 

both and because ||u — ua||oo < Then, by Jensen’s inequality : 

V((/)„(/r)-<^„,(M))<3- \<C. (A.25) 


To see the last inequality, bound the first and third variance term inside the braces 
using Lemma A.5 with d = 3/a/ 2 and bound the second variance term inside the 
braces using Lemma A.4 with r] = (since ||u —ua ||2 < A^^“^/a/2 < jxfi), 
u = v\ and L = Now, from (A.3) and Jensen’s inequality, we get 

(TjifviX) - 

+ X/i=l (^i ~ ^i+l)( f'v(Xi) — 4>v\ (Ai)) 
a] Y{cj)^{X) - (j)y^{X)) 

. +Y.lZU^i - 0'* + l)^ Y{(t)y{Xi) - <(>„;, (Ai)) 

Simply use (A.25) to bound each variance term inside the braces by a constant. 
This ends the proof of the lemma. □ 


V(V'.(A)-V'..(A))=V 


Lemma A.7 (Gaussian estimates, see e.g. Adler and Taylor (2007)). Suppose that 
Z ~ Af{0, CT^) where cr > 0, then for all z > 0, 


1 - 


x/Zfr; 


exp - 


2 a 2 


<F{Z > z) < 




exp - 


2 a 2 


Lemma A. 8 (Paley and Zygmund (1932) inequality). Let 0 < A S L^(P) he such 
that P (A > 0) > 0, then for all 0 < 0 < I, 

P(A>0E[A])>(1-0)2^||^ . 

Appendix B. Karush-Kuhn-Tucker theorem and applications 

In this section, we state the Karush-Kuhn-Tucker theorem and the solutions 
to the two optimization problems posed in Section 2. The optimal path for the 
maximum, A i—>■ L^(A), comes from the solution to the problem stated in Lemma 
B.2 while the optimal path for 7 -high points, A 1 —>■ L'Z{X), comes from the solution 
to the problem stated in Lemma B.3. The Karush-Kuhn-Tucker theorem only gives, 
a priori, necessary conditions for local optimality. However, the conditions are also 
sufficient for global optimality here because the objective function f.y below and the 
constraint functions gk are continuously differentiable and concave (/y* is linear), 
see Hanson (1981). The proof of the two lemmas can be found in Appendix A of 
OTiimet (2014) and are direct applications of the theorem. 
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Theorem B.l (Karush-Kuhn-Tucker, see e.g. Delfour (2012)). Let f : —>■ K 

be an objective function and let 

U- = {a; e I gk{x) > 0 Vfc e {1, ..., 712 }} 

be a set of constraints specified by the constraint functions —>■ K, 1 < /c < 712 . 

Furthermore, assume that 

(a) / attains a local maximum at x* G with respect to ; 

(b) / is Frechet differentiable at x*; 

(c) the gk’s are Frechet differentiable at x*. 

When the constraints qualify (they do in Lemma B.2 and Lemma B.3 because the 
gk’s are concave and Q GU^ , see Slater’s condition in Delfour (2012)), then there 
exists (/ii, ..., 1 x^ 2 ) G such that the following points hold for all k G {1, ..., 712 } 
(V is the gradient here) : 

( 1 ) Vf{x*) + J2ll^fj.kVgkix*) = 0; 

( 2 ) gk{x*) > 0 ; 

(3) Hk > 0; 

(4) Hkgk{x*) = 0. 


Lemma B.2. (Optimal path for the maximum) Let 


M 


f^*{x\,X m) ^ ^ 


Xi 


z=l 

be the objective function to maximize under the constraints 


gk 


/ 2 \ 

(a;i, ....xm) = ^ ^VAi -> 0, 1 < A; 


<k<M, 


then there exists a unique global maximum. The solution is given by 

X* = VJ)^2/g.(Aj), l<i <M, 
and the maximum is given by 

fry* (a^i, Xjyj ) J7ct2/ct(1) . 

Lemma B.3. (Optimal path for ^-high points) Let < 7 < 7* for a certain 
I G {l,..., 77 i}, where the critical levels 7 * are defined in (1-5). Furthermore, let 


f x^ \ 

fy{x\, ...,Xm—i) ^ ^ ^VA^ ^ 2 ^^ y 


+ V Am ~ 




be the objective function to maximize under the constraints 

gkixi,...,XM-i) = ^ fvAi - j >0, l<k<M-l, 

then there exists a unique global maximum. The solution is given by 

when Xi < X^~^ 


(7 - whenXi>X 


i-i 


for all i G {1, ...,M — 1} and the maximum is given by 


fy{xl,...,XM_fi) = {I-X )- 




X^(A'-i,l) 


= 
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